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o 1- Let set of tasks to be processed by 1 server, 
find the average completion time, average service 
time, average waiting time, using batch schedule 
and time sharing with slot time =10 time units . 
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Using time sharing, 
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o 2- For the last problem using batch system , if 
tasks have the next priorities, find completion 
time, average service time, average waiting time 
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o 3- For the last problem using batch system , if 
tasks have the priorities that shortest execution 
task is first serviced (SEFS), find completion 
time, average service time, average waiting time 
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o 4- Using 2 parallel processors, in batch system, 
find the average completion time, average service 
time, average waiting time 
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o 5- Using 2 serial processors, find the average 
completion time, average service time, average 
waiting time 
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Sheet 4 

o 8- regarding process management, A program is run on a 
40 MHz processor. The executed program consists of 
100,000 instruction executions, with the following 
instruction, 

o Determine : 

o 1-the effective CPI (cycles per instruction) 
o 2-MIPS (million instructions per sec) rate 
o 3- execution time for this program. 
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=100000 



o Rate of processor = 40 MHZ 

o Effective CPI = total no. of cycles per instruction /no. of instructions 

=(45000*1 +32000*2+15000*2+8000*2)/100000 
= 1.55 



o Cycle time= 1/ rate = 1/40M= 0.025 micro sec 

o Rate of IPS= rate/ effective CPI 

=(40M cycle/s ) / (1.55 C/I) = 25.8 M I/s 

o Time per instruction =1/ Rate of IPS= 0.03875 micro-sec 

o Execution time of program = number of instructions * time 
per instruction 

= 100000* 0.03875 = 3875 micro sec 




o 9- Consider two different computers, with two 

different instruction sets, both of which have a clock 
rate of 4200 MHz. The following measurements are 
recorded on the two computers running a given set 
of benchmark programs: Determine the effective 
CPI, MIPS rate, and execution time for each 
machine. 
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COMPUTER A 



o Effective CPI = (8*1 +4*3+4*2+4*3)/18 = 2.2 

o Cycle time= 1/4200M= 0. 238 n- sec 

o Rate of IPS= (4200M cycle/s ) / (2.2 C/I) = 1909 M I/s 

o Time per instruction = 1/ rate of IPS = 0.524 n-sec 

o Execution time of program = number of instructions * time per 
instruction 

o = 18000000* 0.524 = 0.0094 milli sec = 9.4 micro sec 



Computer b 

o Effective CPI for computer B= (10*1 +8*2+4*2+4*3) / 24 = 
1.92 

o Cycle time= 1/4200M= 0. 238 n- sec 

o Rate of IPS= (4200M cycle/s ) / (1.92 C/I) = 2191 M I/s 

o Time per instruction = 1/ rate of IPS = 0.456 n-sec 

o Execution time of program = number of instructions * time 
per instruction = 24000000* 0.456 = 10.952 micro sec 




oil- Four programs are executed on three 
computers with the following results, The table 
shows the execution time in seconds, with 
100,000,000 instructions executed in each of the 
four programs. Calculate the MIPS values for 
each computer for each program. 
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Execution time of programl = number of instructions * time per instruction 
1 = 100 million instruction * time per instruction 
Time per instruction^ / lOOmillion 

Rate of IPS = 1 / Time per instruction= 100 million instruction per second (MIPS) 
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o 12- The following table, shows the execution 
times, in seconds, for five different programs on 
three machines, Compute the speed metric for 
each processor. Which computer is the slowest , 
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o Average time of processor R = 
o ( 417+83+66+39449+772) 15 = 1377.449 

o Average time of processor M = 719.057 
o Average time of processor Z = 66708 
o Processor Z is the slowest . 

o Processor M takes the least average time to execute 
the 5 programs, so it is the fastest, 



